ON FOUR STATE HARD CORE MODELS ON THE CAYLEY TREE 
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Abstract. We consider a nearest-neighbor four state hard-core (HC) model on the 
liomogeneous Cayley tree of order k. The Hamiltonian of the model is considered on 
a set of "admissible" configurations. Admissibility is specified through a graph with 
four vertices. We first exhibit conditions (on the graph and on the parameters) under 
which the model has a unique Gibbs measure. Next we turn on some specific cases. 
Namely, first we study, in case of particular graph (diamond), translation-invariant 
and periodic Gibbs measures. We provide in both cases the equations of the transition 
lines separating uniqueness from non-uniqueness regimes. Finally the same is done 
for "fertile" graphs, the so-called stick, gun, and key (here only translation invariant 
states are taken into account). 
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1. Introduction and definitions 

Hard core constraints arise in fields as diverse as combinatorics, statistical mechanics 
and telecommunications. In particular, hard core models arise in the study of random 
independent sets of graphs [Sj, [4], the study of gas molecules on a lattice [l], in the 
analysis of multi-casting in telecommunication networks(see e.g. [7], [Sl, |11|). 

We refer the reader to the nice article by Brightwell and Winkler [2] on the subject, 
and to |3| focusing on Hard core models on the Bethe lattice (Cayley tree). 

Let r'^ = (y, L) be the uniform Cayley tree, where each vertex has k + 1 neighbors 
with V being the set of vertices and L the set of bonds. 

We denote by $ = {0,1,2,3} the values of the spins cr{x) sitting on vertices may 
assume. A configuration on the Cayley tree is a collection a = {cr{x), x S V} G <I>^. 

Consider a given subset Q of pairs G <I> x <I>. 

A configuration will be called admissible with respect to Q if (crix), cr{y)) S Q, for any 
pair of nearest neighbors x and y. For a given set Q we denote by 17, the set of admissible 
configurations, and by ^Ia its restriction to a subset A of V. 
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The Hamiltonian of the model is defined through a matrix 

/ -Po,o Po,i Po,2 Po,3 \ 

Pl,0 Pl,l -Pi, 2 -Pl,3 

p = 

P2,0 P2,l P2,2 P2.?, 

y -^3,0 -^3,1 -P3,2 P*3,3 y 

where Pjj > 0, if G Pij = if ^ G and J2je^ Pi,j = 1- 
Namely, given Q and P, we define the HC Hamiltonian by 

^^^^ _ I E(x,j,) iogP^(^),^(j,), if a en, 

I +00, if a ^n. 

Note that G may be viewed as a directed graph and that the correspondence is one- 
to-one (see Fig. 1). 




Fig. 1. The directed graph associated with Q = {(0, 0), (0, 2), (1, 0), (1, 2), (2, 1), (2, 3), (3, 1), (3, 3)} (one 

put arrow when only one direction is selected). 

In what follows each vertex of the graph under consideration is assumed to have 
positive indegree and outdegree. The outdegree (respectly indegree) of a vertex is the 
number of ingoing (respectly outgoing) edges. The indegree will be denoted deg~{v) and 
the outdegree by deg"'"(f). 

The remaining of the paper is organized as follows. Gibbs measures of the model with 
the corresponding system of recursive equations are presented in Section 2. In Section 
3 we provide conditions under which the model has unique Gibbs measure. Section 4 is 
devoted to the diamond graph. The results for fertile graphs are given in Section 5. 

2. Gibbs measures and recursive equations 

On the Cayley tree, there is a natural distance to be denoted d{x, y), being the number 
of nearest neighbors pairs of the minimal path between the vertices x and y (by path 
one means a collection of nearest neighbors pairs, two consecutive pairs sharing at least 
a given vertex) . 

For a fixed x*^ eV, the root, we let 

Vn = {xeV I d{x, x°) < n} 
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be the ball of radius n and 

Wn = {xeV I d{x°,x) =n} 

be the sphere of radius n with center at x^. We will write a; < y if the path from x^ to 
y goes through x 

Let t : X ^ V ^ tx = {ti^x, i G ^) G M'^ be a vector- valued function on V. Given 
n = 1, 2, . . ., consider the probability distribution /i*^") on ^}v„ defined by 

/^^""^(o-n) = Y~ n ^crW,T(s/) Yl M^^),^;- (2-1) 
{x,y)cV„ x&Wn 

where the first product runs over pairs of nearest neighbors of Vn and Z„ is the corre- 
sponding partition function. 

We say that the probability distributions /x^") are compatible if V n > 1 and cr„_i G 

^n—l 

^ /i(")K_i,a;„) = /.("-i)K„i). (2.2) 
Such measures are usually called splitting Gibbs measures (see e.g. (6|[l2|[l5] ) . 



Proposition 1. The probability distributions /x^"^, n = 1,2, . . ., in (2.1) are compatible 
iff for any x GV the following system of equations holds: 

^ _ -j-j- Pjfl + Pi,lZl,y + Pi,2Z2,y + Pi;iZ3^y 
yeS{x) '^^'^ ^^'^^'^^y ^0,2^2,j/ + Po,3Z3,y 

where S{x) are the direct successors of x (the k nearest neighbors s.t. x < y) and 

Zi,x — ti,x /to,X! i — 152, 3. 



Proof. It consists to check condition (2.2) for the measures (2.1), see e.g. the proof of 
Theorem 1 in ^14j. □ 

3. Conditions of uniqueness 

3.1. Condition on the graph Q. As mentioned in the introduction, every vertex of the 
graph is assumed to have positive indegree and outdegree (to avoid trivial situations). 

Remark 1. Notice that if deg'^{v) = 1 for all u = 0, 1, 2, 3, the corresponding hard-core 
model has unique Gibbs measure. 

Indeed observe that in such a situation the matrix P consists only and 1, and the 
Hamiltonian (1.1) reads 

f 0, if a G f^, 
H{a) = (3.1) 
[ +00, if cr il. 

In addition, the set Q of admissible configurations is finite, so that there exists a unique 
Gibbs measure fi{a) = j^, a G 0. 
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3.2. Condition on the matrix P. Denote hi^x = In^i^xj^ = 1)2,3. Then the equation 
(2.3) can be written as 

^ , Po,o + Po,i exp{hi^y) + Po,2 exp(/i2,j,) + Po,3 exp(/i3,j^) ' 

Note that hi^^ = 0,i = l,2,3,xEyisa solution of (3.2). Let us give a condition on 
P for which it will be the unique one. 
We assume 

^0,1^0,2^0,3 > 0. (3.3) 



Lemma 1. // condition (3.3) is satisfied and hx — (Inzi^^;, In 

2;2,x) In 23,x) *s a solution 

of then 



^ Zi X ^ Z- , 



for any i = 1, 2, 3, x . Here (z^ , z'^ , Z2 , Z2 , z^ , z^) is a solution of 

z~ = min fi{x,y,z), 

(x,y,z)GD 

= , fi{x,y,z), 

(x,y,z)£D 

where D = [z^ , zf] x x [z^ , z'^] and 

Pi,o + Pi,ix + Pi^2y + PifiZ 



(3.4) 



fi{x,y,z) 



Pofl + Po,ix + Po,2y + -Po,3^; 



Proof. We rewrite (3.2) as 



Zi,x — /i('2l,Zj) ^2,Xj ) ■23,a;j); 



where Xj are the direct successors of x. The condition (3.3) guarantees that the functions 
fi are bounded. It is not difficult to see that 

Zi I Zi,x ^ ^/l' ^ ~ 1) 2, 3, 

where 

^ti = '^^'^^fi{x,y,z), 

x,y,z>0 ^2 

\i = min^/f (a:,y,2;). 

' x,y,z>ij 

Consider now the functions fi{x,y,z) on the sets Di = [z^-^^,zf^] x [z2i,Z2i\ x 
[z'^i, -z^i]. A second step of the procedure leads to 

and by iteration we get the following inequalities 

where the zf^, n = 1, 2, satisfy 
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= min fi ix,y,z), 

{x,y,z)eDn 



(3.6) 



with zj^i defined in (|3.5|) and 

2,1 



It is easy to see that this construction leads to bounded increasing (resp. decreasing) 
sequences z"^, (resp. z'l^. As a consequence, we get the existence of 

n-5-oo * 

This completes the proof. □ 

Consider the function : /i = (/ii, /13) — )• F{h) = {Fi{h), F2Q1) , F^{h)) , defined by 

F ih) - In -^^'0 + ^''1 exp(/ii) + Pt,2 exp(/t2) + fi,3 exp(/t3) 
Po,o + -Po,i exp(/ii) + Po,2 exp(/i2) + Po,3 exp(/i3) ' 

We denote ||/i|| = max{|/ii|, |/i2|, I/13I} and put 

dFi{x,y,z) 



max 



dh.-. 



(3.7) 



where P = [Inz-^ jlnzj*"] x [ln^;2 ,lnz^] x [Inzg ,lnz-^]. 

Condition (3.3) implies that 9ij < 1 for any i,j = 1,2,3. Let us denote 



6 = max 9 



Lemma 2. For any h,l gD one has 

a) \\F{h)-F{l)\\ < 3e\\h-l\\, 

b) ||F(/i)||<3^||/.||. 



Proof, a) We have 



\\F{h)-Fm= me,x{\Fi{h)-FM}< 

2=1,2,3 



max 

j=l,2,3 



h\ + 



dFj 
dh2 



/2I + 



dF 



h\ } < 30\\h-l\ 



b) foolows from a) taking into account that F(0, 0, 0) = by letting / = (0, 0, 0). □ 



Theorem 1. Under condition (3. 3) and 



3ke < 1 



the system of equations (3.2) has a unique solution hi^x = ^2,x = ^3,2; = 0. Consequently 



there exists a unique splitting Gibbs measure. 
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y;,<k max \\F{hy)\\ = {3ke)\\hy 



Proof. Using (3.2) and Lemma [2] we have 
\\h.\\ < 

y&S{x) 

Iterating this inequality leads to 

\\h,\\ < {3ker\\hu\\, 

where u is such that d{x,u) = n. Since \\hu\\ < C - 
hx = 0. This completes the proof. 



(3.8) 

maxllnzj*", In z^, In Zg"}, we get 

□ 



Remark 2. To check the condition of Theorem^ one needs a solution of the system (3.4 )■ 
But the analysis of solutions of { 3.4) is rather tricky. However our construction gives a 
convenient way to check the condition. Namely, one can check the condition 3k9^^^ < 1 
where 9^"^^ 



ma.yiij{6^"^^} . Here Of'-' is defined by (3.1) with zf replaced by zf^. By 
and linim^-oo = ?• Thus 9^"^^ gives an approximation for 



3{m) 



construction 9^^^ > 

e. 



4. The diamond graph 

Consider the graph 

^diamond = {(0, 0), (0, 2), (1, 0), (1, 2), (2, 1), (2, 3), (3, 1), (3, 3)}. 



(4.1) 



It is the graph shown in Fig. 1. It may be seen as compatbility rules on edges for a two 
state model. 

Consider then the matrix 



/ Po,o = a Po,i =0 Po,2 = 1 - a ^0,3 = \ 

Pi,o = f3 Pi,i=0 Pi,2 = l-/3 Pi,3 = 

P2,0 = P2,l = l-/3 P2,2 = P2,3 = /3 

i^3,0 = P3i=l-a P3,2 = P3,3 = a 



(4.2) 



where a, (3 G (0, 1). This is a simplified version of the diamond HC model with obvious 
symmetries between the parameters. 



The corresponding set of recursive equations (2.3) reads 



f^= n 



/3 + (1 - P)9y 
a + (1 - a)gy'' 



9x 



n 

yeS{x) 



yeS(x) 

where f^ = z[^^, g^ = z'2^^, h^ - ^3^^ 
4.1. Translation invariant measures. 



(3hy + (1 - /3)fy 

a + (1 - a)gy 



hx 



n 

yeS(x) 



ahy + (1 - a)fy 
a + (1 - a)gy 

(4.3) 
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4.1.1. In this subsection we look for solutions of the form fx = f, Qx = 9, hx = h, for 
all X £V. 



In this situation we get from (4.3): 



\a + {l — a)gj ' \a + {l — a)g 

Denoting u = f^^^, v = g'^l^ and w = h^/^ we obtain 



pw^ + (1 - 



a + (1 — q)v'' ' a + (1 — a)v^ 

The expression of li; as a function of v reads 



w 



Then we get 



/3 



-1 



w 



7;(a + (l-a)/)-(l-/3) 



ah + {1 — a)f 
a + (1 — a)g 



aw^ + (1 — (y)u^ 
a + (1 — a)v^ 



/3 + (1 - p)v'' 
a + (1 — a)v^ 



l/k 



(4.4) 



(4.5) 



r]{v) 



Q + (1 — a)v^ 



(1-/?) 



/j + (l-/3)7;^ 
a + (1 — a)f * 



/3^~^ ( at; + (/3 - a) 



(/3 + (1 - /?)r;^) 
(a + (1 - a)w'=)'=+i 



Lemma 3. The function r] has the following properties: 

1. rj is a bounded function and r/(0) > 0, r/(+oo) < +oo. 

2. r/(l) = 1, r?'(l) = A: [2a - (1 + A:(/3 - a))^ + k{(3^ - a^)] . 

Proof. This results from tedious but straightforward computations. 



(4.6) 



□ 



Theorem 2. // |??'(1)| > 1, there exist at least three translation-invariant Gibbs mea- 
sures. 



Proof. By Lemmajsj f = 1 is a solution of (4.6). When |77'(1)| > 1, = 1 is unstable. 
So there exists a small neighborhood (1 — e, 1 + e) of f = 1 such that for v G (1 — e, 1) 
r]{v) < V, and for v G (1, 1 + e) r]{v) > v. Since ry(0) > 0, there exists a solution v* 
between and 1. Similarly since 7/(+c«) < +c« there is another solution v** between 1 
and +00. Thus, there exist at least three solutions. This completes the proof. □ 



The corresponding phase diagram is shown in Fig. 2. 
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1.0 





Fig 2. Phase diagram for k = 2. At least 3 solutions exist in the shaded area. Solution is unique in the 
white area. Excerpt shows the case k — 5. 



4.1.2. In this subsection we look for solutions of the form fx = gx, hx = 1- Note that 
fx = gx, hx = 1 satisfies the system of equations (4.3) for any function fx which satisfies 
the following equation 



n 



(3 + il-f3)fy 

a + (1 - a)fy 



(4.7) 



Remark 3. Recall that the functional equation of the Ising model on the Cayley tree is 
given by: 



fx= n 



yeS{x) 



l + Ofy 
+ fy ' 



(4i 



where 6 = e^'^l'^ , J denoting the strength of the interaction and T the temperature. The 

1 



equations (4-'^) thus coincide with \4-^ ) when 

ft 

/3 



a 



Consequently all known results for Ising model can he reformulated for these particular 
values. 



To give a non- uniqueness condition for the solutions of the equation (4.7), we will use 
the following 
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Lemma 4. Let 



Then, 



a + (1 — a)z 

yik+rf 



z > 0. 



(4.10) 



1) // (a,/3) G |(3;,y) G [0,1]^ : x < 4fc^^^(^.^x)2 1 the equation {4-10) has a unique 
solution z = 1. 

2) // (a,/3) G G [0, 1]^ : x > j^^pppiy^l ^^^^ equation {4- 10) has three solu- 
tions. 

Proof. Denoting x 



/3 ^' ^ 



and B 



Ax 



(1-a) 



we get 



1 + x 
S + X 



(4.11) 



This equation is studied in |12], Proposition 10.7. The equation (4.11 ) with x > 0, A; > 1, 
^4, S > has a unique solution if either A; = 1 or i? < (l^j)^- If > 1 and B > (frj)^ 
then there exist iyi{B, k), i'2{B, k), with < I'li^B, k) < 1^2(3, k), such that the equation 
has three solutions if ui{B,k) < A < L'2{B,k) and has two if either A = i'i{B,k) or 
A = V2{B, k). In fact: 



l^^iB,k) 

where xi,X2 are the solutions of 



1 

Xi 



1 + a^i 
B + Xi 



(4.12) 



x^ + [2 - (5 - l){k - l)]x + B = 0. 
The critical line is obtained by inserting the critical value B 



k+l 
k-1 



(equivalent to 
□ 



Lemma 5. The solutions fx of (^.?) satisfy 



where z < 1 < 2; solve the equation (4. 10). 
Proof. Let a > /3. 



By using properties of the function 



if{t) 



/3 + (1 - P)t 
a + (1 — a)t 



it is not difficult to see that 



/3 



a 



< fx < zf 



1-/3 
1 — a 



(4.13) 



Now consider the function ip on the interval [z-^ , zf]. A new iteration of the construc- 
tion leads to 

z^ < Z2 < fx < z:^ < zf. 
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The process of iterations give < zi^x < -^n > where z^, n = 1,2, ... satisfy 



"n+l 



□ 



It is easy to see that z~ (resp. z+) are bounded increasing (resp. decreasing) sequences. 
This shows that the hmits hm„_s>oo = exist. Moreover ip''{z^) = z^. 
(The case /3 > a is similar; the case a = /? is trivial). 

L) //(«,/?) e {{x,y) G [0,1]2 :x< ijg^J^} the equatton li4.T\) has 
a unique solution f. 



Theorem 3. 



1. 



2) If {a,l3) G |(2;,y) G [0, 1]^ : x > ^^y^^^liyi | the equation {4-^) has at least three 
solutions. 

These solutions lead to translation-invariant Gibbs measures. 



Proof. 1) It is easy to see that /a; = 1 is a solution of (4.7). From Lemma|4]it follows that 
under the conditions of theorem, the equation (4.10) has unique solution z~ = z~^ = 1. 
Then from Lemma [5} one gets /j; = 1. 



2) It is a consequence of Lemma |4| In this case, equation (4.7) has at least three 
constant solutions fx = ^, fx = and fx = z~. 

(see Fig. 3.) □ 




Fig. 3. Case fx ~ gx, hx = 1 for k = 2, equations (4.3 1. At least 3 solutions exist in the shaded area. 



Solution is unique in the white area. Excerpt shows the case k ^ 1. 



4.2. Periodic measures. In this subsection, we consider periodic solutions of (4.8). 
We will use the group structure of the Cayley tree. It is known (see [5]) that there exists 
a one-to-one correspondence between the set of vertices y of a Cayley tree of order 



ON FOUR STATE HC MODELS 11 

k > 1 and the group Gk, free product of A; + 1 second-order cychc groups with generators 

Definition 1. Let G be a normal subgroup of the group Gt- The set z = {zx ■ x G Gk} 

is said to be G-periodic if Zyx = z^ for any x G Gj. and y G G. 

Definition 2. The Gibbs measure corresponding to a G-periodic set of quantities z is 
said to be G-periodic. 

It is easy to see that a Gfc-periodic measure is translation invariant. Denote 

(2) 

Gj^ = {x G Gk '■ the length of word x is even}. 

This set is a normal subgroup of index two jsj. Note that G^^'^ is either the subset of 
even vertices (i.e. with even distance to the root). 

The following proposition characterizes the set of all periodic solutions. 

Proposition 2. For a ^ (3. Let G be a normal subgroup of finite index in Gk- Then each 
G- periodic solutions of equation (4-^l) is either translation-invariant or Gj^ - periodic. 

Proof. It is easy to see that for a ^ (3 the function ip{t) = (/3 + (1 — I3)t)/{a + (1 — a)t) 
is one-to-one. Using this property together with arguments similar to the ones given in 
the proof of Theorem 2 in [o] lead to the statement. □ 



By Proposition [2| the description of a G-periodic solutions of (4.7) is reduced to the 

solutions of system (4.14) below. This system describes periodic solutions with period 
' — rjr 

two, more precisely, Gj, -periodic solutions. They correspond to functions 

f zi, if xeGf\ 
\ Z2, if xGGk\Gf\ 



In this case, we have from (4.7): 



\a + {l-a)z2j ' \a + {l-a)zj ^ ' 

Namely, zi and Z2 satisfy 

z = g{g{z)), where ffC^) = f ^ t || ~ ' • (4-15) 

\a + (1 — a)z ) 

Note that to get periodic (non translation invariant) measure we must find solutions of 
(4.14) with z\ ^ Z2. Obviously, such solutions are roots of the equation 

= 0. (4.16) 

For k = 2, simple but long computations show that the last equation is equivalent to the 
equation 

Az^ + Bz + G = 0, (4.17) 
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A = [q(1 - a) + (1 - pff, C = [q2 + /3(1 - p)] 



B = 4a/3(l - a)(l -13) + 2/3(1 - I3f + a\l - I3f + 2a^(l - a) - (1 - a)^/?^. 



The discriminant of the equation (4.17) has the following form 

D = D{a, /3) = [3a/3(l - a)(l - /3) + /3(1 - /3)3 + a^{l - a) - {1 - a fp^] x 



[5a/3(l - a)(l - /3) + 3/3(1 - /Sy + 2a^(l - /3)^ + 3a''(l - a) - (1 - a)^/3^]. 

It is easy to see that D{a, /3) = D{1 — (3, 1 — a). If a is small enough and f3 is large enough 
then D > and S < 0, in this case the equation (4.17) has two positive solutions. Thus 
we have proved the following 



Theorem 4. If D > and B < then the model corresponding to the matrix \4-^ has 
at least two -periodic (non-translation-invariant) Gibbs measures (see Fig. 4)- 




0.0 I — 
0.0 



0.4 0.6 

a 



Fig. 4. Case of periodic solutions of equations (4.7 1 for k = 2. Two periodic solutions exist in the shaded 
area, no solution in the white area. 



In the next picture (Fig. 5), we collect the last three diagrams. One remarks that the 
transition curves of the cases fx = gx,hx = 1 and fx = f', gx = 9', hx = h get tangent 
(this arises for all k). 
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Fig. 5. The 3 transition diagrams of Figs. 2, 3, and 4. 



5. Fertile graphs 

In this section, we consider symmetric graphs, more precisely three types of fertile 
graphs, the so-called stick, gun, and key [2]: 



f stick 

{(0,1), (0,3), (2, 3)}, 
^gun = {(0,0),(0,1),(0,2),(0,3)(1,2)}, 
^key = {(0,1), (0,2), (0,3), (1,2)}. 

There, the above graphs are undirected, meaning that if (a, b) belongs to the graph, then 
it is also the case for (6, a). 



reads 



/.= n 

yeSix) 
yeS(x) 

/ix= n 

y&S{x) 



shown in 


Fig 6, 


1 




afy + (1 - 


- a)hy 


hy 




afy + (1 - 


- a)hy 


/3 + (l- 


-P)9y 


afy + (1 


- a)hy 



(5.1) 



where a, /3 G (0, 1). 
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Fig. 6. The stick graph 

Let us exhibit conditions on a and /3 under which the system of equations (5.1) has 

more than one constant solutions, i.e. fx = f,gx = 9, hx = h. 

We denote u = f^^'^jV = g^/^ and w = h}^^ we get from (5.1) the following 

.,k 



1 



w 



au^ + (1 — oi)w^ 
i/(fc+i) 



au^ + (1 — a)w'^ ' 
One easily finds that 

u = [v{p + {I - I3)v^y^^ 
Then from the second equation of (5.2) we get 

V = Y{v) 



w 



P + {l-(3)v'' 
au^ + (1 — a)w^ 

i/{k+i) 



(5.2) 



+ (1 - /3)t;^)) 



1 



a(/3 + (1 - + (1 - a) ' 
It is clear that Y is an increasing, bounded function and 

fS'' „ . 1 



(5.3) 



y(o) 



a 



r > 0, y(+oo) 



y(l) = l, ¥'{!) = k^a{l 



1 — a 



< +00. 



Theorem 5. If k'^a{l — /?) > 1 then there are at least three translation-invariant Gibbs 
measures. 



Proof. By properties of Y{v) we know that u = 1 is a solution of ( |5.3| ). Under |y (1)| > 1, 
f = 1 is unstable. So there is sufficiently small neighborhood of f = 1: (1 — e, 1 + e) 
such that Y{v) < v, for v e {1 - e,l) and Y{v) > v, for ^; G (1, 1 + e). Since Y{0) > 
there is a solution v* between and 1, similarly since Y{+oo) < +oo there is an other 
solution V** between 1 and +oo. Thus there are at least three solutions. This completes 
the proof. □ 



5.2. The gun graph. For this graph (see Fig 7) the system of recursirve equations (2.3) 
is given by 



/.= n 

yGSix) 

n 

yeS(x) 



9x 
hx 



g + (1 - a)gy 
afy + bgy + chy + d ' 

/3 + (1 - f3)fy 

afy + bgy + chy + d ' 



(5.4) 



a/y + bgy + chy + d ' 
where a, I3,a,b,c,d £ (0, 1); a + 6 + c + d = 1. 



n 
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Fig. 7. The gun graph 

In this case for simplicity we assume a = /3. Then for constant solutions, denoting 
= {fxY^^, V = {QxY^'^ and w = {hxY^^ we get form (5^) that 

a + (l-a)v^ a + {l-a)u^ 1 , ^, 

^ = Tnrvrnrr^ijr—^^ ^= ...k , ^..i- , ....k , = ...k , u..k , ....k , ^ - (5-5) 



From this system we get 

u = w{a + (1 — V = w{a + (1 — a)u^). 

Consequently 

u{a + (1 - a)u^) = v{a + (1 - a)v''). 
This gives u = v and then w = M(a + (1 — a)u^)~^ . Hence we have 

u = U{u) = - ^ 4 -. (5.6) 

(a + 6) (a + (1 — a)u^') + c + d (a + (1 — a)u^) 

The following properties of f/ (n) are clear: U is bounded and 

U{0) = -, U{+oo) < +00, U{1) = 1, U'{1) = k{kc + d- a{kc + 1)}. 

Using these properties one can prove the following 

Theorem 6. ff k\kc + d — a{kc+l)\ > 1, there exists at least three translation-invariant 
Gibbs measures. 

Proof. The proof is similar to the proof of Theorem [5] □ 

5.3. The key graph. The system of recursive equations for this final fertile graph under 
consideration (see Fig 8), is as follows: 

a + (1 - a)gy 



fx 


= n 




y&S(x) 


gx 


= n 




ydSix) 


hx 


= n 




y&S{x) 



afy + bgy + chy ' 

afy + bgy+Chy' ^^'^^ 
1 

afy + bgy + chy ' 
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where a, (3,a,b,c £ (0, 1); a + 6 + c = 1. 




Fig. 7. The key graph 

This is a particular case of the previously analysed gun graph (obtained with d = 0). 
Hence Theorem [H] remains true with a = (3 and k\kc — a{kc + 1)| > 1. 
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